DISCRETE GAP PROBABILITIES AND 
DISCRETE PAINLEVE EQUATIONS 



Alexei Borodin 

Abstract. We prove that Fredholm determinants of the form det(l — Kg), where 
Kg is the restriction of either the discrete Bessel kernel or the discrete 2F1 kernel 
to {s, s + 1, . . . }, can be expressed through solutions of discrete Painleve II and V 
equations, respectively. 

These Fredholm determinants can also be viewed as distribution functions of the 
first part of the random partitions distributed according to a poissonized Plancherel 
measure and a z-measure, or as normalized Toeplitz determinants with symbols 
ev(C+C-^) and (1 + VCO" (1 + VC/O"' • 

The proofs are based on a general formalism involving discrete integrable operators 
and discrete Riemann-Hilbert problem. A continuous version of the formalism has 
been worked out in [BD]. 
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Introduction 

In recent years we have witnessed a discovery and an intensive study of a class 
of discrete probabilistic models which in appropriate limits converge, in one way or 
another, to well-known models of Random Matrix Theory (RMT, for short). The 
sources of new models are quite diverse, they include Combinatorics, Representation 
Theory, Percolation Theory, Growth Processes, tiling problems and others. 

One quantity of interest in RMT is the gap probability — the probability of 
having no particles-eigenvalues in a given interval. In particular, the level spac- 
ing distribution and the distribution of the most right or left particle are easily 
expressible in terms of gap probabilities. Naturally, gap probabilities also arise as 
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limits of relevant quantities of the discrete models mentioned above. In many cases 
these quantities can be viewed as gap probabilities for certain discrete random point 
processes. 

It is well known that in random matrix models gap probabilities can often be 
expressed in terms of a solution of a 2nd order nonlinear ordinary differential equa- 
tion which, quite remarkably, happens to be one of the six Painleve equations, see, 
e.g., [TW2]. 

In this paper we show that the counterparts of gap probabilities in two important 
discrete models can be expressed through solutions of discrete analogs of Painleve 
II and Painleve V equations. We also develop a general formalism which allows us 
to handle these 2 examples, and which we expect to work in other models as well. 

Let us describe our results. 

Let Sn be the symmetric group of degree n. Denote by /ri(c) the length of the 
longest increasing subsequence of a permutation a & Sn- Set 

pl = - Card{cT 6 Sn I Ucr) < k}, p^^^ = e"" ^ (0.1) 

n=0 

Here r/ is a complex parameter. 

There are many other ways to define p^^\ For example, thanks to a result of 
[G] , it can be defined using a Toeplitz determinant 

+00 

pI''^ = e-''^ det[/,_,]t-.i , fmC = e^^'^'-'\ (0.2) 

m=—oo 

A representation theoretic definition (which can be easily obtained using the 
Robinson-Schensted correspondence) has the form 

where the summation is taken over all partitions A — (Ai > ■ ■ ■ > A; > 0) such that 
Ai < /c, |A| = Ai + ■ ■ ■ + A; is the size of the partition, and dim A is the dimension 
of the irreducible representation of S\x\ corresponding to A. 

A Fredholm determinant representation of p^^^ relevant for us will be given in 
§3 below. 

Theorem 1. Let {xn}'^=-i be the sequence defined by xq — —1, xi — fi/ fo with 
fi 's as in (0.2), and 

Tlx 

Xn+1 + Xn-1 = . 2 \\ ' ^ > 0. (0.4) 

Then for any k > 1 and generic rj we have {dropping the superscript (ry)) 

Pk+lPk-l _ 2 

Pk 

This result was also proved independently by J. Baik [Bai]. One more proof 
based on [AvM] was found by M. Adler and P. van Moerbeke. The same equation 
for a related quantity was derived by C. Tracy and H. Widom in [TW3]. 
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The relation (0.4) is a special case of the discrete PII equation, see, e.g., [GNR]. 
Theorem 1 is a highly efficient tool for computing p^^'' numerically. Indeed, 

2 

the Toeplitz determinant interpretation gives the initial conditions po = e~'^ , 
Pi = /o, and then Theorem 1 implies Pk+i = (1 — x\) p\/pk-i for k > 1. 
Needless to say, this computational scheme is much faster than computing the 
Toeplitz determinants. 

The celebrated result of [BDJl] claims that if we assume ry > and let 77 — > +00, 
then P^2ri+tri^/^ converges to a smooth function F2{t) (also known as Tracy- Widom 
distribution in RMT [TWl]) which can be expressed through a solution of the 
continuous PII equation. Given the existence of the limit. Theorem 1 implies that 
(lnF2(t))" = —y'^{t) where y{t) solves y" = ty+2y^, which also follows from [BDJl]. 

To state our second result we introduce the quantity ' ' via the Toeplitz 
determinant 

+00 

^(.,.',0 = (i-e)-'detb,_,]f,^.=„ 9mr = (i+v^c)^(i+Ve/c)^'- (0.5) 

m=— 00 

(z z' f) 

It is not hard to show that for any /c = 1, 2, . . . , ' ' extends to an analytic 
function in {z, e C x C x (C \ [1, +oo)). 

A representation theoretic definition of q^'^ '^^ says that ii z' = z and ^ e (0, 1) 

then q^^'^ '^^ is the distribution function of the first row of the random Young 
diagram distributed according to a z-measure, see [B02], [B03]. Z-measures are 
closely related to the generalized representations of the infinite symmetric group 

(z z' f ) 

[KOV]. This interpretation of ' leads to the identity, cf. (0.3), 

4^'^' = (1 - ' E n e'^i- (0.6) 

>^i<k{i,j)(iD{\) VII-/ 

Note that both (0.5) and (0.6) imply that 

% Pk ^ C^O, z,z ^ OO, Czz ^ri . 

For positive integral values of z, z' , q)^'^ also admits a longest increasing sub- 
sequence interpretation [BOS, §2]. It can also be viewed as the first passage time in 
an oriented percolation model, see [Jl] and also [Bai]. For integral z, z' of different 

(z z' f) 

signs, q), ' ' gives a height distribution in a growth model called digital boiling, 
see [GTW]. 

(z z' £) 

A Frcdholm determinant representation of g^ ' which will be important for 

us, is given in §6 below. 

In what follows we denote by F(a, b; c; u) the Gauss hypergeometric function. 

Theorem 2. Let {a;„}^Q and {j/n}^o sequences defined by the initial 

conditions 

F{-z + l,-z'; 1;0 

Xq ^ 



yo = 



z'CF{-z + l,-z' + l; 2; 

z'F{ -z, -z' - 1; 1; j) F{-z + 1, -z' + 1; 2; Q 

F{-z, -z'; l;OF{-z + l,-z'; 2; 
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and the recurrence relations 



^ {yn-{z + z' + n + 1)) -{z' + n + 1)) 

z + n+1 z' + n + 2 , ^ ' ' 

Vn+l = -Vn + h h Z . 

Then for any k > and generic {z, z' , ^) we have {dropping the superscript {z, z' ,^)) 

( gfe+i _ gfc+2 \ f qk+2 _ gfc+3 \ ^ ((1 - ^xk){yk - z') - {z + k + 1)) 
V 9fc 9fc+i/V9fc+i 9fc+2/ ((l-Cxk+i)iyk+i-z')-{z + k + 2)) 

^ ^z + k + 2}(z' + k + 2} {y,-{z' + k + l)) 

X 2 • 

(1 - ^xk+i){i - ^xk) xkyk {yk - z') 

(0.8) 

Similar to Theorem 1, this theorem can be used for numerical evaluation of 

q\. ' ' . Indeed, the initial conditions qo,qi, q2 can be read off the Toeplitz deter- 
minant representation, and then (0.8) provides a recurrence for computing for 

k > 3. The plot of the 'probability density' q^f^^i '^"^ — q^f'^ for certain specific 
values of {z, z' ,^), computed using Theorem 2, can be found on the last page of the 
paper. 

It is known that if 2;' = ^, ^ e (0, 1), and ^ — > 1, then g^J^^_^^ converges to a 

smooth function G^^\t) which is the r-function of the Painleve V equation, see 
[B02], [BD, §8]. If we assume that a;^/(i_^) has a smooth limit x{t) then (0.7) 
implies 

which is a special case of the PV equation. Then the limit of (0.8) provides an 
algebraic expression for (ln(lnG(^)(t))")' in terms of x{t) and x'{t). In fact, the 
results of [BD] imply that already (ln(G(^^)' can be algebraically expressed in terms 
of X and x' for a certain solution x{t) of (0.9). It remains unknown whether there 
exists a discrete analog of this result. 

At present there exist several approaches to discrctizing the Painleve equations, 
see, e.g., [GNR], [NY], [JS], [Sak]. The equations (0.7) turn out to be a special 
case of the dP V equation of [Sak] . In this paper the discrete analogs of Painleve 
equation are derived from a purely algebraic geometric construction. We refer the 
reader to [Sak] for a further discussion of the subject. 

Discrete Painleve I and II equations have appeared in the physics literature 
earlier, see e.g. [BK], [FIK], [PS]. One of the main points of the present paper is 
that dPV also arises in a concrete mathematical/physical model. 

Let us also point out that the results of [BD] in the continuous situation suggest 

(z z' £1 

that Qf, ' is a natural candidate for the r-function of (0.7). However, no gen- 
eral definition of a r-function in the geometric setting of [Sak] is available at this 
moment. 
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The proofs of both theorems are based on the Riemann-Hilbert approach to 
discrete integrable operators developed in [Bor2]. Both p^^^ and qj^'^ '^^ are rep- 
resented as dct(l — |{fe,fe+i,... })) where K is either the discrete Bessel kernel of 
[BOO], [J2], or the hypergeometric (discrete 2F1) kernel of [B02]. 

Using the results of [Bor2], we reduce the computation of the Fredholm deter- 
minant to solving a certain discrete Riemann-Hilbert problem (DRHP, for short). 
The jump matrices of the DRHPs thus obtained have particularly simple form. 
This allows us to derive a Lax pair of difference equations for the solutions mk{C) 
of these DRHPs which has the form 

ruk+iiO = AiOrukiO, mk{C - 1) = 5(C)mfe(C)C(C) 

with some unknown rational matrices A{Q and B{Q and a known rational diagonal 
matrix C{Q. The consistency relations for these two equations lead to discrete 
Painleve equations on the matrix elements of A and B. Additional arguments are 
needed to express the Fredholm determinants through these matrix elements. 

The continuous variant of the same scheme has been worked out in [BD]. There 
the corresponding matrix mt{C) solves a RHP with a jump matrix which can be 
conjugated to a piecewise constant one. This leads to the equations 

^ = .4(0m,(C), ^ = B(C)m.(C) + m.(C)C(C) 

with known C and unknown rational A and B. They form a Lax pair for an 
appropriate Painleve equation, and the Fredholm determinant in question is the r- 
function of the isomonodromy deformation associated with the RHP. Similar ideas 
in the continuous setting were also used in [Pal], [HI], [DIZ], [KH]. 

We expect that our approach can also be applied to a variety of other discrete 
integrable kernels, in particular, to the Christoffel-Darboux kernels for discrete 
orthogonal polynomials of the Askey-Wilson scheme. The case of Charlier polyno- 
mials, also related to the longest increasing subsequences in random words, will be 
worked out in the subsequent paper [BB]. It leads to the dPIV equation of [Sak]. 

I am very grateful to Percy Deift, David Kazhdan, and Grigori Olshanski for 
interesting and helpful discussions. I would also like to thank Craig Tracy for 
his letter [T] which initiated my interest in the subject, Jinho Baik and Pierre van 
Moerbeke for keeping me informed about their work, Masatoshi Noumi for referring 
me to [Sak], and Hidetaka Sakai for useful comments about his paper. 

This research was partially conducted during the period the author served as a 
Clay Mathematics Institute Long-Term Prize Fellow. This work was also partially 
supported by the NSF grant DMS-9729992. 

1. Integrable operators and discrete Riemann-Hilbert problems 

In this section we give a summary of results proved in [Bor2, §4]. 
Let 2) be a discrete locally finite subset of C. We call an operator K acting in 
£^(2)) integrable if its matrix has the form 

K{x,y)={ x-y ' ^ ^' (l-l) 

k{x), x = y, 
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for some complex-valued functions Fj, Gj, j = 1, . . . , N, and A; on 2)- 

Integrable operators as a distinguished class were first singled out in the con- 
tinuous setting in [IIKS], see also [Dl]. The definition in the discrete setting was 
given in [Bor2]. 

We will assume that 
Fj,Gj e £2(2)) for all j = 1, . . . , N, and 



TV 

Y,F^{x)Gj{x) = 0, xeV- (1.2) 

• A; is a bounded function on 2) which is also bounded away from 1. That is, 

inf \k(x) - 11 > 0. 

• The operator 

is a bounded operator in ^2(2)). This always holds if, for example, 2) is a subset of 
a one-dimensional lattice in C 

It is not hard to show that under these assumptions, K is a bounded operator 
in £2(2)). 

Our goal is to explain how the operator {1 — K)~^ (if it exists) can be ex- 
pressed through a solution of a complex analytic problem which we call the discrete 
Riemann-Hilbert problem (DRHP, for short). 

Let w be a map from 2) to Mat(r2,, C), where n is a fixed integer. 

We say that a matrix-valued function m : C \ 2) ^ Mat(n, C) with simple poles 
at the points a; G 2) is a solution of the DRHP (2),w) if the following conditions 
are satisfied 

• m{() is analytic in C \ 2), 

• Resm(C) = lim {m{()w{x)) , a; e 2). 

By analogy with continuous Riemann-Hilbert problems, we call w{x) the jump 
matrix. 

We say that m satisfies the normalized DRHP (2),iy) if, in addition to the 
conditions above, m{Q / as ^ oo. Here / is the n x n identity matrix. 

If the set 2) is infinite, the last condition must be made more precise. Indeed, 
a function with poles accumulating at infinity cannot have a limit at infinity. One 
way to make the condition precise is to require uniform asymptotics on a sequence 
of expanding contours, for example, on a sequence of circles |C| = flfc, +cxd. 

Whenever below we give an asymptotic behavior of a function with poles in 2) 
at infinity, we mean that there exists a sequence of expanding contours such that 
the distance from these contours to the set 2) is bounded away from zero, and the 
function has uniform asymptotics on these contours. 

Let us introduce column-vectors 

F = (Fi, . . . , Fjv)*, G = {Gi, . . . , GnY- 



Then (1.2) can be rewritten as F^{x)G{x) — G^{x)F{x) = 0. 
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Theorem 1.1. Let K be an integrable operator as defined above, and assume that 
the operator (1 — K) is invertible. Then 

(i) There exists a unique solution rrifQ of the normalized DRHP (2), to) where 

w{x) = (1 - k{x))-'^F{x)G\x) e Mat(iV, C). 

Moreover, detmg) = 1. 

(n) The matrix of the operator R= {1 — K)~^ — 1 = K{1 — K)~^ has the form 



R{x,y)^{ , ""7^ ' (1-3) 

k{x) + r{x) 



xj^y, 

x = y, 



1 - k{x) ' 

where, with the notation T = (J-i, . . . , TnY , G = (Gi, ■ ■ ■ , GnY, 

T{x) = (1 - k{x))~^ ■ lim m^{C,)F{x), 

Gix) = (1 - kix))-' ■ lim m-\C)Gix), (1.4) 
r{x) = G\x) lim (mUC)F{x)) . 

C^x 

Here m'^{C) = dm^{C)/dC. 

Proof. Follows from Proposition 4.3 and Remark 4.2 in [Bor2]. Note the difference 
in notation: we used X, L, f, g, and K — L(l + L)~^ in [Bor2] instead of 2), K, F, 
G and R = K{1 — K)~^ here. The reason for switching the notation will become 
clear in the next section. □ 



2. Simpler DRHP for a class of integrable operators 

It turns out that for many integrable operators of interest, the DRHP from 
Theorem 1.1 (i) is rather complicated. In this section we show how to reduce the 
computation of the inverse operator (1 — K)~^ and det(l — K) to a much simpler 
DRHP for a certain subclass of the class of integrable operators. 

Our main assumption is that there exists a locally finite set X, 3£ D 2), vector- 
valued functions 

/ = (/i,...,/7v)*, g= {gi,...,gNY 

on X, and a matrix-valued function mx : C \ X ^ C such that 

(1) f\x)g{x) = Oon X; 

(2) 7nx solves the DRHP (X, —fg^), not necessarily normalized; 

(3) detmx = 1; 

(4) for any a; e 2) 

F{x) = lim mxiOfix): G{x) = lim m^\C)9{x) 
k{x) = G\x)lim (m'xiOfix)). 

C->x 

Note that we do not impose any boundedness/decay conditions on fj and gj. 
There are at least two general situations when this assumption is satisfied. 
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Situation 2.1. There exists an integrable operator L on X with the matrix 

L{x,y) = 



EjLi/i(^)^i(2/) , 



x-y 

0, x = y. 

Then if we set K = L(l + L)~^, assuming that —1 is not in the spcctrmn of L, we 
will have the main assumption above satisfied by Theorem 1.1 (or Proposition 4.3 
in [Bor2]). Note that mx will then satisfy the normalized DRHP. 

Situation 2.2. The matrix K has the form 

a{x)P{y) , x^y, 

x-y 

a{x)P{x) {(t)'{x)'ilj{x) - 'il;'{x)(t){x)) , x = y, 

where a, (3 are some functions defined on 2), and (t),^p are entire functions. Note 
that the expression for K{x, x) is obtained from that for K{x, y) by formal limit 
transition y ^ x. 

Assume that there exist meromorphic functions and ip with simple poles, such 
that for any a; e 2) we have 

Res (/)((■) = a{x)f3{x)(j){x), Res '0(C) = a{x)j3{x)'4>{x), 

and — tljcp = 1 on C. 

Let us denote by X the union of 2) and the set of poles of the functions (/) and 
ip. Assume that we can extend the functions a and /3 to X in such a way that the 
residue conditions above hold for x E X. 

Then we can satisfy the main assumption (l)-(4) by setting 



/ = (a,0)*, ^=(0, 




F = (acj), 




mx = 


> f 
if) ip 


: ^x^ = 







Situation 2.1 comes up when K is the correlation kernel for a determinantal 
point process defined as an L-ensemble, see [B04, §5], and also [B02], [BOO], and 
[Bor2] for concrete examples. 

Situation 2.2 suits (restrictions of) Christoffel-Darboux kernels for classical dis- 
crete orthogonal polynomials and some limits of such kernels. The functions cf) and 
ip arc then the so-called "functions of the second kind", X is the orthogonality set, 
and the product a(3 is equal to the weight function. 

Denote 3 = X\2). 

Theorem 2.3. Under the main assumption (1) — (4) above 

(i) There exists a unique solution 7713 of the DRHP (3, —fg^) satisfying the 
condition m-^yrn^ — > / as C — > oc. Moreover, detm3 = 1. 

(u) The matrix of the operator R= [1 — K)~^ — 1 = K{1 — K)~^ has the form 

Y.f=i^jix)Qj{y) 

R{x,y)^{ x-y ' (2.1) 

g\x)m^^ {x)m'^ {x)f{x), x ^ y, 



where 

T{x) = m^{x)f{x), g{x) = m^\x)g{x). (2.2) 

Comments. 1. Since detm^e = detm3 = 1, the inverse matrices m^^ and m^^ are 
well-defined outside X and 3 respectively. 

2. The formulas (2.1) and (2.2) hold for x,?/ e 2), and m3 is analytic around 
such points because 2) n 3 = 0- 

3. The part of Theorem 2.3 which will be employed later on, is the formula for 
the diagonal values R{x,x). The reason is the relation (assume that is a trace 
class operator) 

, det(l - K^) 

where is the restriction of the matrix K to ^Q\x. 

4. The DRHP of Theorem 2.3 in a number of interesting examples turns out 
to be much simpler than that of Theorem 1.1. The reason is that the functions 
{fj,gj} are often elementary (or even constant), while the functions {Fj,Gj} are 
commonly expressed through classical special functions. 

Before proceeding to the proof of Theorem 2.3, let us prove the following lemma. 

Lemma 2.4. Let X, Y , and Z be locally finite subsets of C such that X = Y U Z . 
Let wx be an arbitrary matrix-valued function on X such that for any x E X , 
wx{x) is nilpotent of rank 1. Letmx be a solution of the DRHP {X,wx) such that 
detmx = 1- 

For any x & X , denote by B{x) the constant term in the Laurent expansion of 
mx near X. Then deti?(a:) 7^ 0. Furthermore, if mz is a solution of the DRHP 
{Z,wx), then my = mzrn^ solves the DRHP {Y,wy), where 

wy{x) = -B{x)wx{x)B-^{x). (2.3) 

Conversely, if my is a solution of the DRHP (Y.,wy), then mz = mymx solves 
the DRHP {Z,wx). 

Proof. Take any a; e X. The residue condition implies that in the neighborhood of 
X we have 

mxiO = B{x) (^I + + (C - x)C(C)) (2.4) 

where C(C) is analytic in the neighborhood of x, cf. [Bor2, Lemma 4.4]. Then 

detmx = 1 implies deti?(x) 7^ 0. 

Since Wx is of rank 1, there exist column-vectors u and v such that Wx = uv^. 
The condition Wx — implies u^v — v^u — 0. Then 

det (^I + + (C - x)C{C)^ = 1 - v\x)C{x)u{x) + 0(C - x). 

Hence, 1 - v\x)C{x)u{x) = (detS(a;))-^ ^ 0. 

Denote ^(C) = + (C ~ ^)C{C)- Clearly, A{Q is invertible when \( — x\ is small 
enough, and A'^Q = !-{(- x)C{C) + O {{( - x)^). Hence 



C-X + v\x)A-\C)u{x) = (C - x) (1 - v\x)C{x)u{x)) + O ((C - xf) 
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is not equal to if C 7^ and |C ~ 3;| is small. 
In the neighborhood of x we have 



A-\Ou{x)v\x) \ 1 
C-x + v^{x)A-^{Qu{x)) 

I u{x)v\x) \ 1 

{C-x){l-v\x)C{x)v{x)) 



= / 



^ _ ^QtB{x)u{x)v\x) ^ ^^^^ A-^{Q = _^i!L^i^M^l!!!M + o(i) 



Thus, using (2.4) wee that for any x E X 

Resm^^(C) = -detS(a;) ■ u{x)v\x)B~^{x). 

On the other hand, relations (2.4), (2.5) imply 

m-^\C)B{x)u{x)v\x)B-\x) = ^ _ uix)v\x)B-\x) 
= det B{x) ■ u{x)v\x)B-^{x) + 0{C - x). 

Hence, for a; G X, 

ResrUx^iC) = - lim (mx^{C) {B{x)wxix)B-^{x))) . 

Now, if x e y then mz is analytic near x, and for my = mzrn^ we have 
Resm-K(C) = — lim (TOy(C) {B{x)wx{x)B~^{x))) 

C,=x 

as required. For x G Z, both mx and mz satisfy the same residue condition at x, 
which implies that my is analytic near x, cf. [Bor2, Lemma 4.5]. This concludes 
the proof of the first statement of the lemma. 

To prove the converse statement it suffices to verify that mymx is analytic near 
any x G Y. But we have just proved that rrix^ satisfies the same residue condition 
as my does. Thus, their ratio is analytic. □ 

Proof of Theorem 2.3. Let msg be as in Theorem l.l(i). Set m-^ — rrifQmx- Clearly, 
detm3 = 1. We are going to show that for x e 2) 

(1 - k{x))-'F{x)G*{x) = Bx{x)f{x)g\x)Bx{x)-\ (2.6) 

where Bx{x) is the constant term in the Laurent expansion of mx{C) near x. Then 
Lemma 2.4 will imply that m3 satisfies the DRHP (3, —fg^)-^ 



^The match with Lemma 2.4 is established by X = X, K = 2), Z = 3j wx = ~fg^i wy = 
{l-k)-^FG\u = f,v = -g. 
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Condition (2) of the main assumption implies that near x & X, mx{C) has the 
form 

mx(C) = Bscix) (^I - + _ a;)Cx(C)) , 

where Cx(C) is analytic in the neighborhood of x, cf. (2.4). Then condition (1) of 
the main assumption implies 

F{x) = hm mxiOfix) = Bx{x)f{x). (2.7) 
Similarly to the proof of Lemma 2.4, setting Ax{C,) = + (C ~ x)Cx{Oi '^^ have 

xy^jyy ) ) xv^iyyv ) ^_^^^t(^)A„i(c)/(x)y' 



X 



_ {C-x)B-\x)A-^\Og{ 
C-x-g\x)Al\Qf{x) 

d& C, ^ X. That is, 



det Bx{x) ■ B-\x)g{x) + 0(1), 



Finally, 



G{x) = lim m~\C)g{x) = detSx(a;) • B~\x)g{x). {2.i 



k{x) = G\x) hm {m'xiOfix)) = G\x)Bx{x)Cx{x)f{x) 



= det Bxix)g\x)Cxix) fix) = detBxix) {{det Bxix))'^ - l) = 1 - det5x(a;). 

(2.9) 

Then (2.6) follows from (2.7)-(2.9). 

The uniqueness of m-^ follows from the following general argument. If 713 is 
another solution of (3, —fg^) with the same asymptotics at infinity then n;^m^^ 
has no singularities and tends to / at infinity. By Liouville's theorem, 77-3 = 777,3. 
This concludes the proof of (i). 

Let us proceed to (ii). Thanks to (2.6), locally near any a; e F we can write msg 
in the form 

my{0 = B^{x)Bx{x) (^I + + (C - x)Cy{0^ B-\x), 

where B(x){x) is a nondegenerate matrix, and C(q{() is analytic near x. Then, 
similarly to (2.7), (2.8), using (2.7)-(2.9), we get 

T{x) = (1 - k{x))-' ■ hm my{OF{x) = {detBx{x))-' ■ By{x)Bx{x)f{x), 

C->x 

g{x) = (1 - k{x))-^ ■ lim m^'G{x) = det {B^{x)) ■ {B^Bx)-\x)g{x). 

(2.10) 

Further, near a; e y we have 

^3(0 = 'm^{C)mx{C,) = B^{x)Bx{x) 

x{i+f{x)g\x)Cx{o-c^{Of{x)g\x) + {Cx{c)+cy{(:m(:-x)). ^ • ^ 
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Thus, 

m^{x)f{x) = {l + g\x)Cx{x)f{x)) ■ By{x)Bx{x)f{x) = T{x). (2.12) 

It is easy to verify the following equality (remember that 1+g^Cxf — (det Bx)~^ 
andl-5r*C2,/=(detS2,)-i) 

m^'B^Bx ={I + fg'Cx - C^fg'))'^ 
= I-detBx- fg'Cx + det B^ ■ C^fg* - detiB^B^) ■ fg'CxC^fg', 

where we have omitted the argument a; e F of all the functions above. Hence, 

m^\x)gix) = iB^Bx)-\x){l + detB^{x) {g'C^f){x)) ■ g{x) 
= detBy{x)-{ByBx)-\x)g{x)^g{x). 

The formula (2.1) for the nondiagonal entries of R follows from (1.3), (2.12) and 
(2.13). 

To prove (2.1) for diagonal entries we need to evaluate r{x) introduced in (1.4). 
We have 

lim(m^(C)F(a;)) = B^{x)Bx{x)C2){x)f{x). 

Thus, with the help of (2.10), 

r{x) = g\x)\iin {m'^{C)F{x)) = det By {x) ■ {g'Cyf){x) = detBy{x) - 1. 
c 

Then 

D/^ ^^ _ k{x)+r{x) _ det By{x) _ 
^ ' ' l-k{x) deiBx{x) 

On the other hand, (2.11) and (2.13) imply 

g'm-^^m'^f = det By ■ g\Cx + Cy)f 
= det By . ((det 5-^ - 1) + (1 - detS"^)) = - 1- □ 



3. Discrete Bessel kernel and dPII 

In this section we will apply the general formalism of §2 to derive the discrete 
Painleve II equation (dPII, for short) for the Fredholm determinant of the discrete 

Bessel kernel. 

The discrete Bessel kernel plays an important role in the asymptotic analysis of 
the Plancherel measures on the symmetric groups. It was derived independently in 
[BOO] and [J2], see also [Bor2]. We define it as follows. 

Let Z' = Z + I = {±i,±|,. ..}. For x,yeZ' set 

K{x,y) = r] , (3.1') 

x-y 
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where 77 > is a parameter, Ju{-) is the J-Bessel function, and K{x,x) is defined 
by the L'Hospital rule: 



K{x, x) = r; f 4+ 1 (2r;) - J,_ . (2r;) ^^^^ M • (3.1") 

Note that only the Bcsscl functions with integral indices enter the formula. 

For any s G Z', denote by Kg the operator in s + 1, . . . }) defined by the 

restriction of K to {s, s + 1, . . . } x {s, s + 1, . . . }. It can be shown that Kg is a 
positive trace class operator.^ 

We will be interested in the Fredholm determinants 

Ds = dei{l-Ks). 

From the probabilistic interpretation of the kernel K it immediately follows that 
Ds = if s < 0."^ Thus, from now on we assume that s > 0. Then Dg > 0. 

It is worth noting that Ds can also be interpreted as a Toeplitz determinant, see 
[BOk, §4]. Namely, 

Ds = eM-v') ■ det[I,_j{2rj\^^,_^_i . (3.2) 

Here is the /-Bessel function. This formula also follows from [G], [BOO], 

[ J2] . The symbol of the Toeplitz determinants above is equal to 

The identity (3.2) can be generalized to Toeplitz determinants with an arbitrary 
symbol [BOk], and even to block Toeplitz determinants [BW], see [Bot] for a simple 
proof. 

Note that in the Introduction we used the notation p^^\ for Dg. 

s 2 

The discrete Bessel kernel fits into both situations described in the beginning of 
§2. We will use Situation 2.1, but let us first show how Situation 2.2 works in this 
case. Naturally, set 2) = {s, s + 1, . . . }. 

Example 3.1 (a realization of Situation 2.2). We set X = Z', and 



a 



1, 13 = 1, ^(0 ^ J(-i(2r,), i,{0 = vJi+i{'2l), 

Then the residue conditions follow from the relation = (— l)'^Jjj, n G Z. 
The equality 4)1^ — -00 = 1 is the well-known identity 

cos TTC 

Jc-i (2r7)J_^_i (277) + ^c+i (2^)<^-C+i (2^) = • 



^This immediately follows from the fact that Ks is a symmetric correlation kernel for a deter- 
minantal point process which has finitely many particles almost surely, see [So, Theorem 4] for a 
general theorem and [BOO] for the description of the point process. 

^Vanishing of Ds is equivalent to the statement that for any partition A = (Ai, A2, . . . ), the 
set {Ai — i + ^} n {s, s + 1, . . . } is nonempty, see [BOO]. 
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Note also that the matrix 



satisfies the equation 



cos ttC C+5 



.(2^7) 



mx{C-l) = - 
V 



C--2 







The only disadvantage of this realization is that nixiC) does not tend to / as C — >^ 
oo. However, one can very well use it to analyze the inverse operators (1 — Ks)~^ 
and the Frcdholm determinants Dg. 

All the details of how Situation 2.1 is applied to the discrete Bessel kernel are 
explained in [Bor2] . Here we just state the results that we need. 
We set X = Z'. The matrix nix has the form 



-Jc+i(2r7) J_c-i(2r7) 







It solves the normalized DRHP (X, —fg^), where / = (/i, /2)*, g = ((71,(72) 



h{x) = 

9i{x) = 



r( 
0, 
0, 



X e Z'_, 



"XT 5 X G Z^ 



/2(^) = 



0, 



r(-x+i)' 



a; e Z'+, 

X e Z'_, 



r(-cc+i)^ 

The jump matrix wx{x) = —f{x)g{xY has the form 



r(a;+i)' 

0, 



a; G Z' 



wx{x) 









x G Z^, 
x G Z'_. 



(3.3) 



We proceed to examine the unique solution 777,3 ^^e normalized DRHP (3, wx), 
where 

3 = X \ 2) = Z \ {s, s + 1, . . . } = {. . . , s - 2, s - 1}, 

see Theorem 2.3(i). It is more convenient to redenote 7773 by rus, because we will 
be working with solutions corresponding to different values of s. We also denote 
3s = {• • • 5 s — 2, s — 1}. Recall that det nis = 1. 
We aim at proving the following 

Proposition 3.2 (Lax pair). For any s G Z^ there exist a constant nilpotent 
matrix Ag, 



-Ps 



pI = -rsQs, 
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and constant as,bs, agbg = 1, such that 



ms+iiC) 



1 + 



A.. 



m,(C-l) 



-bs 







C- 







(3.4) 



(3.5) 



Proof. The first equation is almost obvious. Indeed, since wx does not depend on s, 
we see that TOs(C) and ms+i(C) satisfy the same residue condition on 3s- However, 
nis+i has an extra pole at the point {s} — 3s+i \ 3s- Hence, the ratio ms+im~^ 
has only one pole at the point C = ^- Denoting the residue at this pole by Ag, we 
conclude that the function 



ms+i{C)m^ ^(0 



is entire. Evaluating the asymptotics at C = oo we see that, by Liouville's theorem, 
this function is identically equal to /, which proves the first equation. Furthermore, 
since detm^ = detms+i = 1, we see that det(/ + Ag/iC — s)) = 1. This implies 
that Ag is nilpotent. 

To prove the second equation, let us first verify that 



m,(C-l) 







viC-h)-' 



(3.6) 



is an entire function. It is easy to see that all the factors above are analytic outside 
3s+i. Let X e 3s+i- Then we have 



m,(c-i) = iyi(c) / + 



wxjx - 1) 



where Hi, H2 are analytic and invertible near x. Hence, we need to prove that 



wxjx - 1) 
C-x 



viC-h)-' 



C-x 



is analytic. For x ^ ^ this is obvious from (3.3). For a; = | we have 



^(C-^)-^ 



-1 vic-ir' 



1 ^(c 2 
1 



1 vic-'^r' 
1 



which is analytic. Thus, (3.6) is entire.^ 



^This is no longer true if s < — i. Then (3.6) has a pole at = i. 
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The next step is to compute the asymptotics of (3.6) at infinity. From the general 
formula [Bor2, (4.9)] it follows that 



m,(C) =/ + 
ms+i(C) = I + 



as P. 
Is 

ls+1 Ss+i 



as C ^ oo, with some constants ctg, ctg+i, . . . ,ds, Ss+i- Hence, the asymptotics of 
(3.6) has the form 



Is 5s 



«s+l Ps+1 
7s+l 5s+l 



7] 



C - ^+as - as+i -Ps+i 



Is 







Denote — —rj ^/3s+i, — —V ^Is, Cg = cus+i — cus- Then Liouville's theorem 
implies that (3.6) is equal to 

V~^{C-^-Cs) as 
-bs 

It remains to show that = ps and agbs = 1. The second equality follows from 
the fact that the determinant of (3.6) is equal to 1. To prove that Cg — Ps, let us 
now substitute (3.4) into what we have just proved. We obtain 



m,(C-l) 

^7"HC-5-Cs) as 
-bs 







viC-k)-' 



Ps Qs 
Ts -Ps 



irisiO- 



Comparing the asymptotics of the (1,1) entry of both sides, we conclude that Cs = 

Ps. □ 

Corollary 3.3 (Compatibility conditions). For any s e Z^, we have 

-V~^(ls+i, bs = bs 
asTs = —bs+i(ls+i- 



(3.7) 
(3.8) 



Denote asVs by Ws- Then 



{ps +Ps+i){ws - 77) = (s + i) Ws, 



Ps+l = WsWs+i. 



(3.9) 
(3.10) 



Proof. Shifting ^ by 1 in (3.5) and substituting the right-hand side of (3.5) into 
the right-hand side of (3.4) yields 



rUs+iiC) ={l + 



A. 



V ^{C+l -Ps) as 
-bs 



X m5+i(C + 1) 
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^(C + ^) 



On the other hand, shifting s and C by 1 in (3.4) and (3.5), and substituting the 
right-hand side of (3.4) into the right-hand side of (3.5) gives 



V He + ^ -Ps+l) Os+l 

-bs+1 



/ + 



A 



s+l 

C-s 



X rUs+iiC + l) 



viC+i)- 





Comparing these two relation, we conclude that 



c 



V HC+ I -Ps) as 
-b.. 



-bs+i 







(3.11) 

This is the consistency or compatibility relation for the Lax pair (3.4), (3.5). 

If we were in a continuous situation, the consistency relation would have been 
obtained by cross-differentiation of the Lax pair equations. 

Computing the asymptotics of the (1,2) and (2,1) elements of (3.11) at C = oo 
yields (3.7). Let us compute the residue of both sides of (3.11) at ( = s. This gives 



Ps Qs 
Ts -Ps 



V ^{C + h -Ps) as 



1 

2 



V ^iC+l -Ps+l) 



Ps+l Qs+l 

rs+1 -Ps+i 



The (2,2) element of this equality is (3.8). The (1,2) element gives 

asPs = V~^{C+ \ -Ps+l)9s+l -Os+iPs+l. 
Multiplying both sides by 6^+1, we obtain (recall that ag+i^s+i = 1) 

bs+\asVs = -V~^iC + \ -Ps+i)Ws -Ps+\- 



(3.12) 



Multiplying the first relation of (3.7) by 6s+i we see that a^b^j^x = 1 — r] Wg- 
Substituting this into (3.12) yields (3.9). 
As for (3.10), we have 

Ps+l = -Qs+irs+i = {-bs+iqs+i){as+irs+i) = WgWs+i. □ 

Proposition 3.4 (dPII). Assume that Wg ^ for s — |, |, . . . , S". Pick vi so 
that v\ — r]~^wi, and define 



V. = 



Ps 



riVs-i 



s= §,...,5+1. 



Then for s = | , . . . , S' we have 



Vs-l + Vs+i 



(3.13) 



r](v^ - 1) 

Moreover, Wg = rjv'^ for all s = . . . , S + 1. 

The relation (3.13) is called the discrete Painleve 11 equation, see e.g. [GNR]. 

Proof. The relation Ws = rjvl follows from (3.10) and the definition of Vg. The 
equation (3.13) follows from (3.9), after we substitute r]v1 for Wg, rjVs-iVs for ps, 
and rjVgVs+i for p^+i. □ 
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4. Fredholm determinant and dPII 



In this section we show how the Fredholm determinant Dg is related to the 
solution Vs of the dPII introduced in Proposition 3.4. 

We will work under the assumption that Wg for all s e Z^. As we will see in 
the next section, this assumption holds for generic values of ry, see Proposition 5.4. 
Note that the nonvanishing of all Wg implies that Ws ^ rj, see (3.9), and ps ^ 0, see 
(3.10). Then QsTs = -Pg ^ 0, and ^ a^+i, bs bg+i by (3.7). 

Set Rg = Kg{l — Ks)~^., where Kg is the operator in £^({s, s + 1, . . . }) defined 
by the discrete Bessel kernel restricted to {s, s + 1, . . . }.^ Then 

Proposition 4.1. Assume that Wg ^ for s e Z^, and define Vg as in Proposition 
3.4- Then for any s e we have 



Dg+2 Dg+3\ _ {l-v^)v^^^ f Dg+i Ds+2 



Dg+i Dg+2 J vl \ Dg Dg+i 



(4.2) 



Proof. By Theorem 2.3(ii) we have 



Rs{s, s) = g\s)m:\s)m'^{s)f{s), (4.3) 
Rg+i{s + 1, s + 1) = g\s + l)m;i(s + l)m'g+^{s + l)f{s + 1), (4.4) 



where 



Let us evaluate (4.3) using (3.5). We have 



^(s) = 







V{s+k) 



m;l,{s + l) 







-a. 



m'^{s) 



A. 



2 ysj 

-bg 



"^s+l(C) 



bs V ^{s+^-p 

v-\C-i 



C=s+l 



It is immediately verified that if the derivative in the last formula falls on the 
third (diagonal) factor then the corresponding contribution to (4.3) vanishes. If the 
derivative falls on the second factor, the contribution to (4.3) equals Rg+i{s+l, s+1) 
because of (4.4) and the equalities 







77(5+1) 

v-\C-h) 



= 9\s + l), 



f{s)^f{s + l). 



^The existence of (1 — Kg) ^ follows, for example, from the fact that Ds = det(l — Ks) 0. 
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Finally, when the derivative falls on the first factor, using the relations above, 
we see that the contribution to (4.3) is equal to 




V-^bs 



ms+i{s + l)f{s + l). 



(4.5) 



For X e denote 



Since detma; = 1, we have 



mx{x) 



11 19 



m 



22 



12 



X 

,21 



and (4.5) turns into 



9\s + l) 



m 



-m 



22 
s + l 
21 
s+l 



12 

s + l 

11 

s+l 



11 12 

21 22 



^2s+l 



(^ + 1) 

Denote i?s(s, s) — Rs+i{s + 1, s + 1) by Ss- We have just proved that 



„2s+l 



(4.6) 



The (2,1) element of the equation (3.5) at the point C = s + 1 gives 



,21 



Hence, = —bg ^ml^r] ^{s + |). Substituting this into the right-hand side of 

(4.6) and using as = b~^, we obtain 



n 



2s-l 



21\2 



TTOs(TOs ) 



(4.7) 



Look at the residue of rris+iiC) at the point ( = s. Since the jump matrix 
—f{s)g^{s) has zero first column, the residue itself also has zero first column. On 
the other hand, (3.4) implies that this residue equals AsUisis). Equating the (1,1) 
element of this matrix to zero we obtain 



By our assumption qg ^ 0, hence, m^^ = —q^ ^pgml^. Then (4.7) turns into 



Sg = 



n 



2s-l 



r2(. + i) q: 



2 
s 



,2s-l 



w 



(. + 1) q 



where we used p"^ = —qsTg and a^rs = Wg- Comparing the last equality with (4.6) 



we conclude that 



bg+iw 



s+l 



bgW. 



(4.8) 



The relation (3.7) implies that bg+ibj^ = l—r]~^Wg = l—Vg, and (4.2) follows. □ 
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Corollary 4.2. Under the assumption of Proposition there exist constants x 
and V such that 

^^+1 ^^ + ^.^6^ (4.9) 



for all s G Z', 



Proof. By (4.8) we have 5a — >ihsWs — >crs for some constant x. Then the second 
formula of (3.7) imphes 



D 



s+l 



Ds+2 

Ds+1 



and (4.9) foUows. □ 



5. Initial conditions for dPII 

The goal of this section is to provide initial conditions for the dPII in Proposition 
3.4 and to find the constants x and v from Corollary 4.2. We will also prove that 
the assumption of Propositions 3.4 and 4.1 holds for generic 77. 

Lemma 5.1. The function mi{C,) has the form 



1 



1 



(5.1) 



Proof. A direct computation shows that the right-hand side of (5.1) solves the nor- 
malized DRHP (Z'_, —fg^)- The uniqueness statement in Theorem 2.3(i) concludes 
the proof. □ 

Proposition 5.2. We have 



Ai = 
2 



pi qi 

2 2 


V 


'-hi^v) -1 




n —pi 

L 2 2 J 








= /o(2?7), 


(5.2) 



wi = airi = , , 

2 2 2 Il{2r]) 



where is the I -Bessel function. 

Proof. By (3.4) we have 

rmJO=(l 



A: 



Using (5.1) and (3.3) we see that the residue condition for ms (C) at the point C = | 
looks as follows 



2 



- E 



1 

(-a;+i)r2(-x+i) 



Ai 

= lim ( / + 



^^2 \ ''2 



1 



E 



r2(-x+i) c- 
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(5.3) 



-T] 





Recall that 



2k 



(/c + i)r2(/c + i) 



A;>0 ^ ' A;>0 

Since the (1,1) element of the right-hand side of (5.3) vanishes, we obtain 

pi =h{2ri)-qi. 

Since the matrix is nilpotent, this implies that 



Ai = c 

2 



-/i(2r7) -1 
/2(2r/) /i(2r/) 



with some constant c. Then the (1,2) element of (5.3) gives 



= -r/ + c- 



-2x+l 



^ (x + i)2r2(x + i)- 



Hence, c = r]/Io{2ri), which proves the first line of (5.2). 

Next, (3.5) implies that —bi is the limit value of the (2,1) element of the matrix 



mi(C-l) 







vic-l)-' 



as C — ^ oo. (Indeed, ms — > / as C ^ oo.) Since the (2,1) element of mi{(), see 
(5.1), has the form 

-rjIo{2rj)-C' + 0{C'), C ^ oo, 
we conclude that bi = Io{2rj). This means that ai = bT^ = /q"^(2?7), and the proof 

2 2 2 

of Proposition 5.2 is complete. □ 

Corollary 5.3 (Initial conditions for dPII). Assume that Wg for all 
s e Z^. Then the sequence Vg from Proposition 3-4 can be defined by the initial 
conditions 

V ^=Tl, v.= ±'-^ (5.4) 
and the dPII equation (3.13) with s > |. 

Proof. We will omit the argument 2ri in the Bessel functions below. Prom (5.2) and 
(3.9) we obtain 



Pi = Pi = 

2 Wl -T] 2 



and by definition of Vs 



Vi = ± — 

2 /o 



Va = 

2 r]v 



t2 r2 + r ' 



pa 



± 1. 



This is exactly the same value of p| as we would obtain by substituting (5.4) 
into (3.13) with s = ^. □ 
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Proposition 5.4. The nonvanishing Wg ^ for all s e holds for all but 
countahly many rj. 

Proof. By Proposition 3.4, it is enough to show that for any s e Z^, Vs defined via 
(5.4) and (3.13) does not vanish for all but countably many values of rj. Clearly, Vg 
is a meromorphic function in rj. Thus, it suffices to prove that Vs does not vanish 
identically. 

It is easy to verify that the formulas 



V. 



1 K-i)V-i^'' + o(rt 



for A; = 0, 1, ... , define an asymptotic solution of (3.13) as 77 — 00. Here v is an 
arbitrary constant not equal to or 1, and for a fixed k the asymptotics is uniform 
in V varying in any compact subset of C \ (0, 1}. 

Since /i(2?7)//o(2?7) has zeros and poles with arbitrarily large \r]\, see e.g. [Er, 
7.9], we can find a sequence {'r]m}m=i such that \r]m\ > m and |/i(2?7^)//o(2?7^)| e 
[|, |]. Denote by {vi^^}s£Z\_ the sequence defined by (3.13) and (5.4) with rj = rjm- 

Then by (5.5), for any fixed s e Z^, vi"^^ is equal to 1, —1, v, or —v~^, where 
V = /i(2?7^)//o(2?7m)) up to a correction term with goes to zero as m — > 00. Hence, 
for large enough m we have v^^^ 7^ 0. □ 

Corollary 5.5 (cf. Corollary 4.2). For all but countably many values ofrj, we 
have Dg+i/Dg = bs for all s e Z^. 

Proof. Corollary 4.2 implies that 5i = xri . The interpretation of Ds as a Toeplitz 

determinant, see (3.2), easily implies that Si = Ii{2rj)/Io{2rj). Comparing this 
with the value of ri from (5.2) we sec that x = r]~^. Furthermore, (3.2) implies 
that Ds/Di = Io{2r]). Since bi = Io{2r]), we conclude that u in (4.9) vanishes. □ 

We can now state our final result. 

Theorem 5.6. Let s e Z^, and let Dg be the Predholm determinant of the discrete 

Bessel kernel as defined in the beginning of%3. Define a sequence {vs}sei'^ initial 
conditions (5.4) and the recurrence equation (3.13). Then for all but countably many 
values off] we have 

2 _ 1 DsDs+2 

Dt 



= 1 • (5-6) 



's+1 

Proof. Follows from Corollary 5.5, the definition of {vg} and the relation r]~^Wg = 
1 - bg+i/bs, see (3.7). □ 

Remark 5.7. If we extend Dg to an entire function in 77 using the Toeplitz de- 
terminant interpretation, see (3.2), then (5.6) can be viewed as an equality of 
meromorphic functions. 

6. Discrete 2F1 kernel and dPV 

In this section we obtain results similar to those of §3, but for a more complicated 
kernel. In particular, we will see that the Predholm determinant can be expressed 
through a solution of a dPV equation. 
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The discrete 2F1 kernel plays a key role in harmonic analysis on the infinite 
symmetric group. We refer the reader to [B02] and [BOS] for a detailed description. 
Set 



m(C) = 



f[-z,-z'; C+h A) 



1-^ 



_ F(i+z,i+2';-C+|; j4t 



1-^ 



h+{x) = 



_ F(i-^,i-^';C+f;^ 



z + z' 



F(^z,z';-C+h 1^) 



{z + l),_i{z' + l)^_i 



(6.1) 



h-{x) = 



{Zz')k-Hl - O-'^yJi-Z + {-Z' + 1). 



Here F(a, 6; c; «) is the Gauss hypergeometric function, {a)k = r(a + k) /r(a) is the 
Pochhammer symbol, {z, z') are two complex parameters such that {z+k){z' + k) > 
for all A; e Z (for instance, z' = z e C\Z), ^ e (0, 1) is also a parameter. It is 
also convenient to assume that z ^ z' . 

The discrete 2-^1 kernel is a kernel on Z' x Z'. For x,y & Z^ it is defined by the 
formula 



, , , . m^^ (x)m^^ (y) — m^^ (x)rn^^ (y) . 
h+ {x)h+ {y) — , x^y 



K{x,y) = 



x-y 



hlix) 



dm'^^(x) 1-,, , dm^^(x) 



m (x) 1 , X = y. 



The general definition for x and y not necessarily positive can be found in [B02]. 
Note that when one of the parameters z, z' tends to an integer, the kernel (or rather 
the part of the kernel written above) turns into a Christoffel-Darboiix kernel for 
Meixner orthogonal polynomials, see [B02, §4]. 

As in §3, for any s e denote by Ks the operator in £^({s, s+ 1, . . . }) defined 
by the restriction of K to {s, s + 1, . . . } x {s, s + 1, . . . }. Then Kg is a positive trace 
class operator. We will be interested in the Predholm determinants 

=det(l-K,). 

These Fredholm determinants can be also expressed as Toeplitz determinants, 
see [BOk, §4] and also [BW], [Bot]: 



where 



D,^{\-iY^ •det[t,_,],,,=i,...,,_i 
i^l'^V{-z^k) 



tk 



I I A . I 



F{-z + k,-z';k + l;0, 



k>0, 



^-fc/2r(-y - k) 
T{-z')r{-k + i) 



F{-z' -k,-z;-k+l;^), k<0. 
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The symbol of the Toephtz determinants is equal to 



(z z' £) 

Note that in the Introduction we denoted Dg hy \ . 

The discrete 2-P1 kernel fits in Situation 2.1 of §2: There exists an integrable 
kernel L{x,y) on Z' x Z' such that it defines a bounded operator in £^(Z'), and 
X = L(l + L)-\ see [B02]. Specifically, with respect to the splitting Z' = Z^ UZ'_ 
the kernel L has the form 



L{x,y) 







h+{x)h-{y) 
x-y 

h-{x)h+{y) Q 



x-y 



with h± as above. In the notation of §2 we have 36 = Z' and the matrix mx{C) 
coincides with m{Q of (6.1). Furthermore, 



h+{x), a; e Z^, 
0, 



0, 



X e Z'+, 



and the jump matrix wx{x) — 



wx{x) 



^ f2{x)^gi{x) = 

X e z_, \^ h-{x), X e z_ , 

—f{x)g{xy has the form 
,2 








-h^_{x) 



X e z'_^, 

a; e Z'_. 



See [Bor2] for details. 

Our next goal is to study the unique solution 777,3 of the normalized DRHP 
(3,tyx), where 

3 = X \ 2) = Z \ {s, s + 1, . . . } = {. . . , s - 2, s - 1}, 

see Theorem 2.3(i). As in §3, we redenote by m^. We also denote 3s = 
{. . . , s — 2, s — 1}. Recall that det rus = 1. Set 





The following statement is an analog of Proposition 3.2. 

Proposition 6.1 (Lax pair). For any s e Z^ there exist constant 2x2 matrices 
Ag and Bg such that 



m3+i(C)= / + 



m,(C-l) = S-M/ + 



Bs 

C + z 



2 / 







C+z'-^ . 



(6.2) 
. (6.3) 
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Furthermore, 



Tr As = Tr = 0, det As = 0, det Bs^z' - z, 



—z * 
* z' 



(6.4) 



Proof. The proofs of (6.2) and of the fact that Ag is nilpotent are very similar to 
the proofs of analogous statements in Proposition 3.2. 

Similarly to the proof of Proposition 3.2, it is easy to show that 



m,(C-l)S 



■=7-1 











2 



(6.5) 



has no singularities in Z' . Thus, the only possible singularity of (6.5) is a simple 
pole at C = —z + |. (Note that by our assumption on the parameters z, z' ^ they are 
both nonintegral, and —z + | ^ Z'.) Denote the residue by Cg- Since both ms(C) 
and ms+i(C) tend to / as C ^ oo, we see that (6.5) tends to as C ^ oo, and 
by Liouville's theorem we obtain (6.3) with B^ = ECg. 

Taking the determinants of both sides of (6.3) we see that 



det / + 



B. 



C + z 



1 + 



z — z 



This implies that Tr Bg = z' — z and det Bg = 0. 

Finally, let us substitute (6.2) into the right-hand side of (6.3). We obtain 



5. 



1 + 



A, 



c 



TOs(C) 











(6.6) 

We know that mg{Q = I + m^^\~^ + 0{C~^) as ( ^ oo, with a constant 
matrix mi^\ (This follows from the general formula [Bor2, (4.9)].) Substituting 
this asymptotic relation into both sides of (6.6) and comparing the asymptotics of 
the diagonal elements of both sides at C = cxo we obtain 



Al' + Bl' = -z, 



Af + Bf = z'. □ 



For any 2x2 matrix M we will denote by M" the matrix SMS ^. 
Corollary 6.2 (Consistency relations). For any s e we have 



As+i - Af 



Bg-B 



s+1 



AfBg - B. 



S + Z + 



(6.7) 



Proof. Similarly to the proof of Corollary 3.3, we compute ms+i{() in two different 
ways. Using (6.2) and then (6.3) we get 



m«+i(C) = / + 



■=7-1 



/ + 



Bg 



C + z+^ 



1 , rug+i 



(C+1) 
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On the other hand, using (6.3) first and then (6.2) we get 



m,+i(C) = S-M/ + 



Bg+i 



Comparing the results we see that 



/ + 



/ + 



5. 



/ + ^)m,+i(c+i) 



c+i 



/ + 







As+1 



Equating the residues of both sides at C = s and ( = —z — ^ yields (6.7). □ 

In order to proceed to deriving the dPV equation we need to impose certain non- 
degeneracy conditions on Ag, Bg similar to the condition Wg ^ used in Proposition 
3.4. 

We will say that matrices Ag and Bg are generic if we can uniquely parameterize 
them by 



Ag = {z+bg 



— 1 —(XgPs 

l/(«s/3s) 1 



bg bgPg 
[Z' - Z- bg)/(3g Z' - Z-bg 



(6.8) 



with some bg, cts ^ 0, 13s ^ 0. This is certainly true if the off-diagonal entries of 
Ag and Bg are nonzero: 

A'^,Af,Bl\Bf^^. 

It is also true if 

Af,Af,Bl\Bf^Q, Bl' = Bl' = 0. 

Then bg = 0, = (z' - z)/Bf, Ug = -Af/{zf3g). RecaU that z z' hj the 
assumption. Similarly, if 

A^^,Af,Bl\Bl'^Q, Bf = Bf = Q. 

Then bg = z' — z, (3g = Bl'^/{z' — z), ag = —A^^/{zl3s). These three cases exhaust 
all possibilities. 

Proposition 6.3 (dPV). Fix s e Z^. Assume that the matrices Ag and Bg have 
nonzero off-diagonal entries, and in the notation (6.8) 

z' -\- s -\- - 

iag^l, bg+ — ^ ^ {-z, z' - z, z' + s+\, z' - z + s+\] . (6.9) 
i c,cy.g 

Then the matrices ^s+i and Bg+i are generic, and 



^ /I, z' + s+l \/ z' + s + ^ 

^Oig bg + — + ^ I {bg+ — + Z - Z' 



1 -^ag 



1 - ^ag 



= -Ws 



-bg- 



z' + s + ^_^z + s + ^ 
1 - ^ag 1 - ag+i 



p. 



z' + 

1 -Cn, 



a+l 



bg + 



1 - ^ag 



-2z + z', 



(6.10) 
(6.11) 

(6.12) 



-{z'-z + s + l) 
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Remarks 6.4. 1. The conditions (6.9) mean that four factors in the right-hand 
side of (6.10) as well as two factors in the right-hand side of (6.12) and the de- 
nominator (1 — ^cts) in (6.11) do not vanish. As wc will see in the proof, (6.9) also 
implies that cks+i 7^ 1, hence, the right-hand side of (6.11) is also well-defined. 

2. If we define (cts+i, Ps+i-, bs+i) via (6.10)-(6.12) and define the matrices 
Ag^i, Bg^i using (6.8) (with s replaced by s + 1), then the consistency relations 
(6.7) will hold. 

3. The relations (6.10), (6.11) define a map (05,65) 1-^ (q;5-|-i, 65+1). The inverse 
map has a similar form. Let us assume that Ag+i and Bg+i have nonzero off- 
diagonal entries, and 

as+i 1, bs+1 - ^^^^ ' ^ {-z, z' -z,-{z + s + i), -{2z + s + i)} . 
i — as+i 

Then the matrices Ag and Bg are generic and 

bs+i - + z + s + ^] bs+i - ^ + 2z + s + ^ 

1 - cts+i \ 1 - as+i 

/ z+s+l \/ z+s+l 
bs+i - h 2; bs+i - \- z- z' 

\ 1 - «s+l / V 1 - «s+l 

bs = -bs+1 + "-^^ - ^^r^4^ -2z + z', (6.13) 
1 - as+i 1 - 

A z+s+l 

Ois+l bs+1 - + z 

ft - V 1 - as+1 / ^ 

Ps — ■ • Ps+1 ■ 



a. 



1 - as+1 



Js+i - + 2Z + S+1 



4. Let us introduce a new variable 



z' + s + ^ 
1 -^as 



Cs = bs + — — - + z 



and rewrite (6.9)-(6.12) in using (cs,Cs+i) instead of (bsibg+i). Then the formulas 
become slightly simpler: 

^as 7^ 1, Cs ^ {0, z' , z' + s + I, z + z' + s + 1} , 

{Cs-{Z + Z' + S + i)) {Cs -{z' + S+ D) 



as^s+i 



^Cs (Cs - Z') 



z + s + l z' + s + l , (6.14) 

Cs + Cs+1 = + + Z , 

1 - as+1 1 - 4«s+i 

(3s+l i^sCs 



Ps Cs-{z' + S+l)' 

Similarly, if we set 

^ + ^~ h 

ds = bs ; h Z 

1 - as 
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then the nondegeneracy condition and (6.13) take the form 

as+i ^ 1, 4+1 i {0, z', -{s + i), -(2; + s + i)} , 
{ds+i + s + \) (4+1 + z^- s + \) 



ds + dg+i — 



Cds+i (ds+i - z') 

2' + S + i Z -\- S — }: 



1 - ^Cts 1 - CKs 

(3s+i ds+1 + 2; + s + I 



/3s 



(6.15) 



The relations between (a^, ds) and (cts+i, (^s+i) form a special case of the difference 
Painleve V equation of [Sak, §7]. The parameters oq, ...,04 in our case are as 
follows: 

aQ = -{z' -\- s -\- \), ai = -{z + s+\), a2 = s+|, 
a3 = 2;', 04 = 2;, A = ao + ai + 2a2 + as + 04 = 1. 



Proof of Proposition 6.3. 

Step 1. Let us first show that the matrices Ag+i and -B^+i are generic. By (6.4) 
we can write these matrices in the form 



is+l 



-z-h 

z + h 



B 



h 512 



with some constants 6, A^^, , S^^, such that 

det^s+i = -{z+hf-A^^A^^ = 0, detS^+i = b{z' -z-b)-B^^B^^ = 0. (6.16) 

Let us prove that A^'^, A?^ are nonzero. 

Assume that A^'^ = 0. Then b = -z from (6.16). The (l,l)-element of the 
second equality in (6.7) gives 

^ _ ^ ^ -(2 + bs)bs - Cc^sjz + bs){z' -z-bs)+ b{z + 6) - B^^A''^ 



Z + S+ ^ 



Hence, 



(,+mi+ ''-+w^'-^-''-) i=o. 

2^ ~l~ 5 ~i~ r) 



Since det Ag — and has nonzero off-diagonal entries, its diagonal elements are 
nonzero, and z + bs ^0. Thus, the second factor in the last equality vanishes and 



2' + S + i 

bs + - ^ 

1 - ^ag 



z — z 



which contradicts (6.9). 

Assume that A^^ — 0. Then, again, b — —2, and the (2,2)-element of the second 
equality in (6.7) gives 



b-bg 



(2 + bs){z' -z-bs)+ bs{z + bs){ias)-^ - (2 + b){z' -z-b)- B^^A^^ 



Z + S + 
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(6.18) 



As above, this leads to 



which again contradicts (6.9). 

Now let us proceed to -Bg+i. Assume B^'^ = 0. Then (6.16) implies that either 
h = ^ or h = z' — z. li b = z' — z then similarly to the above (6.17) yields 

z' + s+^ 
hs + = -z 

1 - e,as 

which cannot happen by (6.9). (In this reduction one needs to know that hs+z—z' ^ 
0. This follows from the fact that det 5^ = and the hypothesis that the off- 
diagonal entries of Bg are nonzero. It follows that the diagonal entries, including 
hg -\- z — z' are also nonzero.) If 6 = then the only situation when -Bs+i is not 
generic is when B"^^ = 0, see below. 

Finally, assume that B^^ = 0. Then by (6.16) either b = or b = z' - z. If 
b = z' — z and B^'^ ^ then -Bg+i is generic, and the case B^'^ = was already 
considered above. If 6 = then (6.18) yields 

z' + s + l , 1 
bs + — — ^ = z'-z + s + l. 

Once again, this contradicts (6.9). 

Thus, we have proved that As+i and Bs+i are generic. 
Step 2. From now on we will use the form (6.8) for Ag+i and Bg+i- Since Ag+i, 
Bg^i are generic, cis+i, bg+i, /^s+i sixe well-defined. In this part of the proof we 
derive (6.10)-(6.12) under the additional assumption bg+i ^ bs- 

Relations (6.17) and (6.18) rewritten in the notation (6.8) give 

-{z + bs){bs + ^as{z' - z-bs)) + {z + bs+i)bs+i{l-l/as+i) 

Os - Os+l — ; , 

^ + ^+2 (6.19) 
, _{z + bs){{z' -z-bs) + bs/i^as)) -{z + bs+i){z' -z- 6,+i)(l - a,+i) 

Os+l - Os — — — —J • 

^ + ^+2 (6.20) 
Add (6.19) multiplied by ctg+i and (6.20) multiplied by ^ctg. We obtain 

fh h\(^r. ^ (1 - a.+l)((l - ias){hs + l +bs + 2z-z')+Z- z') \ 

[bs+i-bs) ^as - as+i H ■ = 0. 

V s + z + ^ J 

We assumed that bg+i — 6^ 7^ 0, and vanishing of the second factor is easily seen 
to be equivalent to (6.11). (Note that cks+i cannot equal 1. Indeed, in that case 
vanishing of the second factor would imply = 1, which contradicts our hypoth- 
esis.) Substituting bs+i from (6.11) into either (6.19) or (6.20) and solving for ctg+i 
yields (6.10). 
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To prove (6.12) we look at the (1,2) and (2,l)-elements of the first equahty 
Af + Bs = As+i + Bs+i in (6.7): 

(3s{-^<ys{z + bs) + bs) = (3s+i{-as+iiz + bs+i) + bs+i), 

I3;\{z + bs)/{^as) + z' -z-bs)^ Psiiii^ + bs+i)/as+i + z' - z - b^+i). 

(6.21) 

Substituting ctg+i and bg+i from (6.10), (6.11) we obtain (after some tedious work) 



{bs - ^as{z + bs)) 



z + bs 



+ z' - z-bi 



/ 

V 



bs + - 



z +S+-, 



{z'-z + s+^) 



s+l 



= 0, 



This yields (6.12) if at least one of the prefactors 



bs — ioLs{z + ba) and 



z + bs , 
\- z — z — bs 



(6.22) 



is nonzero. But if they are both zero then we obtain ctg = —z/{^z'), bs = —z"^/ {z + 
z'). The evaluation of bs+i through (6.11) gives bs+i = bs, which contradicts our 
assumption. 

Thus, we have proved (6.10)-(6.12) under the assumption 6s_|_i ^ bs- 
Step 3. Let us assume that bg+i = bg. Recall that bs, bs + z, bs + z — z' are all 
nonzero because otherwise Ag or Bg would have zero off-diagonal entries which is 
impossible by the hypothesis. Equation (6.19) implies 



^asibs + z - z') 



(6.23) 



Let us show that cks+i ^ 1. Using the relation bs+i = bs, (6.23), and ojs+i = 1 we 
obtain 

/. „ „ ^19 z'bsPs — z(bs + z — z')ds+i 

{As+1 + Bs+i -A-- BsY^ = ^"^^ ^ '"^'^^ 



Af 



AfBs - Bs+iA 



s + l 



S + Z+ ^ 



12 



bs + z — z' 

{z + bs){bsiis -jbs + z- z')l3s+i) 
bs + z - z' 



Since z ^ z' , both these expressions cannot vanish simultaneously, which contra- 
dicts (6.7). Thus, 

In order to proceed we assume that both expressions (6.22) are nonzero. The 
case when one of them vanishes will be considered in Step 4 below. 
The first relation (6.21) implies 



_ bs-i(y.s{z^bs) 
Os+i - q;s+i(^ + Os+i) 
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(6.24) 



Let us denote by q;°+i and b°_^_i the differences of the left and right-hand sides 
of (6.10) and (6.11). Then with the substitutions bg+i = bg, (6.23), (6.24) one 
computes that 



{z + s+'^){z' + s+'^)[^ + z'-z-b.) 

= As+i - ■ 

V s + z + ^ 

_ (1 - Ca,)Psiz + bs){b, - ^as{bs + z- z')) 



a 



s+l 



^^s{^ + z'-Z-bs) 



Thanks to all the assumptions, none of the prefactors of Q;°_|_i and b'^_^_i vanishes. 
Thus, (6.7) implies (6.10), (6.11). Then (6.12) follows in the same way as in Step 

2 above. 

Step 4. Finally, assume that bg+i = bg and one of the expressions (6.22) vanishes. 
Let us show that the other one also vanishes. Indeed, if bs — $,as{z + bs) — then the 
first equation (6.21) implies that bs+i — as^i{z + bs+i) = 0. Substituting bg^i — bg 
and (6.23) we get 

ba+l - O.S+1KZ + bs+l) = 7 — ■ -. = 0, 

bs + z — z' 

hence, (^ + 6s)/(^as) + z' — z — bg = Conversely, if [z + bg)/ (^cts) + z' — z — bg = Q 
then the second equation of (6.21) implies (2 + 6s_|_i)/Q;g_|_i +2' — ^ — = 0. With 
the same substitutions we obtain 

{z + ba+l)/ois+l+ z' - Z- ba+1 = {iaa{z + ba) - ba)/{^aa) = 0, 

hence, bg — ^as{z + bg) — 0. 

On the other hand, if both expressions (6.22) vanish, we obtain 

2 

«. = -7^, bg = (6.25) 

^z' z + z' 



In particular, this means that z + z' ^0. Hence, using (6.23), we get 

z z^ 

"s+l = — 7 , = bg = ; — - . (6.26) 

z' z + z' 

But (6.26) exactly is exactly what one gets by substituting (6.25) into (6.10), (6.11). 
To prove (6.12) we compute, using (6.25), 

^ AfBg - Bg+^Ag+i V _ z^(3g+iis +l)-l3g(z + z' + S+1)) 

A.g4.-\ — /i. 



' s + z+^ J (^ + ^/)(^ + s + i) 

By (6.7) this implies that /3s+i = (3g ■ {z + z' + s + ^) / (s + ^) which coincides with 
(6.12) under the conditions (6.25). The proof of Proposition 6.3 is complete. □ 
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7. Fredholm determinant and dPV 



Recall that in the beginning of the previous section we introduced Dg as the 
Fredholm determinant oi (l — Kg), where Kg is the hypergeometric kernel restricted 
to {s, s + 1, . . . }. In this section we relate Dg to the sequences {bg}, {ag}, 
Our goal is to prove the following 

Proposition 7.1. Fix s e Z^. Under the assumptions of Proposition 6.3, we have 

- ^) ((1 - + z-z')-z+z') 
= iir^ - ir^) - + z-z')-z + z') (7.1) 

(z + s + §) (2;' + s + I) + '"[^^^^ -{z'-z + s + \)^ 

/ ^-^^'-^i \/ s + z' + - \^ 

(1 - e«.+i)(l - ioig) ag[hg + + z] 6, + — ^ + Z-Z'] 

Remark 7.2. Using the variables Cg of Remark 6.4(4) we can rewrite (7.1) as 

= - ^) - - ^') - + « + i)) 

^^ {z + s+l){z' + s+ I) (c, -{z' + s+ I)) 

X 2 • 

(1 - ^ag+i){l - ^ag) agCg {cg - z') 

To prove Proposition 7.1 it suffices to prove the following two lemmas. 

Lemma 7.3. Assume that the matrices Ag and Bg have nonzero off-diagonal en- 
tries. Then 



Dg+i Dg+2 



Dg (z + s + ^){z' + s + ^)T^s + ^) (7.2) 

x(l - ^ag) ((1 - ^ag){bg + z-z')-z + z')- (3g^l 

where 7^ is the (2, l)-entry of the matrix mg{s). 

Lemma 7.4. Under the assumptions of Proposition 6.3 we have 

J I 1 



+ i)(l - Ca.) {b. + + ^ - ^') 



= + , + + , + i) 



where 7^ = mg{s), 7^+1 = mi\^{s + 1). 

The relation (7.1) is a direct consequence of (7.2), (7.3), and (6.12). 
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Proof of Lemma 7.3. The proof reminds that of Proposition 4.1 but is a httle more 
technically involved. Theorem 2.3(ii) gives 



Rs{s,s)=g\s)m;\s)m',{s)f{s), (7.4) 
+ 1, s + 1) = g\s + l)mjl,{s + l)m',+^{s + l)f{s + 1), (7.5) 

where (see §6 for the definition of h+) 

f{x) = {h+{x),Of , g{x) ^ {0, h+{x)f . 

(Recall that Rg = Ks{l - Kg)'^ and Rs{s, s) = Dg+i/Ds - 1.) 

Let us plug the expression for m^+i from (6.3) into (7.5). We have 



R,+i{s + l,s + l)^g\s + l) 



s+z+2 





s+z' + i 



V s + z+ ^ 



X ■ 



1 + 



-1 



Sm,(C-l)S-i 







C=s+1 



/(« + !)• 

(7.6) 

It is immediately seen that if the derivative falls on the last (diagonal) factor 
then the corresponding term vanishes. If the derivative falls on we obtain 



^*(^ + l) 



S + Z+-. 







s+i 



s+z+4 







s+4 



which coincides with the right-hand side of (7.4) because 



s+z+i 



s+i 



f{s + l)g\s + l) 



s+z+{ 





s+z> + ^ 



^^f{s)g\s). 



Finally, if the derivative falls on (/ + Bs/{s + z + \)) we compute 



A. 



1 + 



= / + 



B.. 



B.. 



c+z-y (c+^-i)^ 
1 



/+ 



5. 



c+z-h 



1+ 



C + z-\ 



1 + 



Substituting into (7.6) we obtain 

Rs+i{s + 1, s + 1) = Rs{s, s) 
^ g\s) m7\s) (^I + ' S m,(.) /(.). 



s + z 



S + Z + 
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(7.7) 



Taking determinants of both sides of (6.3) we obtain det (/ + Bg/{s + z + |)) = 
{s + z' + ^){s + z + ^) , and hence 



_ s + z + l 
~ s + z' + 1 



1 + 



S + Z+-. 



S+Z + 



T 



1 + 



S+Z+ 



T 



S + Z' +^ 



s + z' + ^-bs 



(bs + z- z')/Ps s + z+^ + bs 



Substituting into (7.7) we obtain 

Rs+i{s + 1, s + 1) = Rs{s, s) - 

For X e denote 



{s + z + l){s + z' + \ 
-Psbs 

{bs + z - z')/(3s s + z+^ + b 



s + z' + ^-b 



(7.8) 



Ems{s)f{s). 



Since det = 1 we have 



mx{x) 



m^\x) = 



11 19 

21 22 



22 



11 



12 



Substituting into (7.8) we obtain 

Rs+i{s + 1, s + 1) = Rs{s, s) - 



hlis) 



(s + z+^)is + z' + ^) 



X 



^{bs + Z-z') 11 2 . 21n2 , , /X 11 21 



(to. ) + ^ {miT + (26, + ;2 - ^')TOs 



(7.9) 



Similarly to the proof of Proposition 4.1, we now look at the residue of ms+i{C) 
at the point — s. Since the jump matrix —f{s)g*{s) has zero first column, the 
residue itself also has zero first column. On the other hand, (6.2) implies that this 
residue equals Agnisis). Equating the (1,1) element of this matrix to zero and using 
the fact that 2; + 6^ by the hypothesis of Proposition 6.3, we obtain 



(7.10) 



Substituting this relation into (7.9) we arrive at (7.2). □ 

Proof of Lemma 7.4- Let us look at the (l,l)-element of (6.3) with C = s + 1. We 
get 



2 11 



1 , bs \ 11 , bsl3s 
1 + Y ^s+i + 



s + z + y-' V ' s + z + y"'+' ' s + z + ^'^'+'- 

Using (7.10) for ml^ and m^^i and simplifying we obtain 

(s + I) asPs ■ Is = {bsPs - ibs + s + z+^) as+iPs+i) ■ 7s+i- 

Substituting ag+i and Ps+i from (6.10) and (6.12) and simplifying further we arrive 
at (7.3). □ 
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8. Initial conditions for dPV 

In this section we compute the initial conditions for the recurrences (6.10-12). 
We will also show that the assumptions of Proposition 6.3 hold for generic values 
of parameters (z, z',^). 

Proposition 8.1. We have 



ai 

2 



bi 

2 



Pi 



Fj-z + l, -z'- 1;0 
z'^F{-z + l,-z' + 1-2- 
zF{-z + l, -z'- 1;0 
F{-z, -z'- 1; ' 



zF{-z^\, -z'; 1;0 

Here F{a, 6; c; u) is the Gauss hypergeometric function. 



(8.1) 
(8.2) 

(8.3) 



Remark 8.2. Using adjacency relations for the Gauss hypergeometric function, it 
is not hard to deduce from (8.1), (8.2) the formula 

z' + l z'F{-z,-z'-l;l;0F{-z+l,-z' + l;2;0 

^ l-^ai ^ F{-z,-z';l;0F{-z + l,-z';2-0 

(See Remark 6.4(4) for the definition of {c^}.) 

Proof of Proposition 8.1. Similarly to Lemma 5.1, we have 



^i(C) = 



1 



jxei'_ c-x 

Similarly to the computation of Ai in Proposition 5.2 we obtain 



Ax = 



h^_ix) 



L 



1 + h%{^) Ea;eZ'_ JTZ^ 

By (6.2) we have 



E 



htix) 



xe2 



1 



htix) 

T — ;r 



(8.4) 



m3(C)=(/ + ^)mi(C)=(/ + 



Ai 

2 

c-l 



-E 



1 

h'^ix) 



1 



Since is nilpotent we also have 

2 

Then (6.3) gives 



1 

h'^ix) 



1 



Ai 

I- 



c 



1 



h?_{x) 











c-^ J 
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E 



h?_{x) 
x&_ C.-X 



A. 



1 + 



c-l 

Bi 



Taking the residue of both sides at C = 



—z + I we obtain 



2 



1 



Thus, 



hx = bV = -z- AV = -z + 

2 2 2 

= = -A? = 

2 2 2 2 



4(1) 



1 + 4(2) Xla;eZ'_ (1-^2 

Since iz + 6i)q;i/9i = —A^^ is equal to bidi, we also obtain ai = bi/(z + bi). 
^ I'l l 2 2 2 2 2'^ 2' 

Now we recall the definition of see the beginning of §6. We have 

h\(\) = (zz:(,)^(\-if*'\ 

.£t^-*^^'^ ''"'^ S — ^) — 

= (1 - i)-'-' F(-z + 1, -2' + 1; 2; 0, 



= F{-z, -z'; 



Hence, 



bi = 
2 



-2; + 



Fi-z + 1, + 1; 2; ;2 + 1, -z'; 1; 



a 1 



1; F{-z, -z'; 1; 

F{-z + l, -z'; 1;0 



61 

2 



2 61 +z ^'^^^(-^ + 1, -^' + 1; 2; ' 



/3 



Si 



12 



2 61 
2 



zF{-z + l,-z';l;0 



. □ 



The formulas of Propositions 6.3 and 8.1 allow us to extend the definition of the 
sequences {cts}, {bs} to arbitrary parameters {z, z' G C x C x (C\ [1, +00)) such 
that the denominators in (6.10), (6.11), (8.1), (8.2) do not vanish. Now we will 
show that none of these denominators vanishes identically. 

According to Proposition 5.4, we can choose 77 > such that Wg ^ for all 
s e Z^, where Wg was defined in Corollary 3.3. Let us fix such an i] for the rest of 
this section, and let us also recall that for the sequence {vg} defined in Proposition 
3.4, Vg 0,±1, for aU s G 
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Proposition 8.3. Recurrence relations (6.10), (6.11), (6.12) with initial conditions 
(8.1), (8.2), (8.3) admit an asymptotic solution of the form 

|2;|^oo, |2;'| ^ oo, C ^ 0, z,z'eC, ^e(0, 1), 
2:^^=77 + 0(1), z'^^ =r] + o{l), 

tts = C"^ (^^^ + 0(1)^ , bs = -z -r]Vs_iVs + o{l), s=|, §,..., 

/3i =-e^(/o-'(2r/) + o(l)), /3,+^ = {{1 - v^)-' + o{l)) ■ s=|,f,.... 

(8.4) 

Remark 8.4. It is not hard to see that in the hmit (8.4) the Lax pair (6.2), (6.3) for 
dPV degenerates to the Lax pair (3.4), (3.5) for dPIL This explains why solutions 
of dPII provide asymptotic solutions for dPV. 

Proof of Proposition 8.3. Using (8.4) we obtain 

+ 4±l±i + , ^ n = + 0,1), 

bs+ '''^\^~' +z = z' + 0{l), 
1 - 

^ I ^' + ^ + 1 I ^ ^^.-1(1-^.^) I „ I 1 I 

Os H ; T \- Z — Z = |-S+o+0(iJ. 

1 - ^tts Vs 

First three expressions are obviously nonzero while the last one is nonzero because 
(3.13) implies that 

-\- s -\- „ — , 

Vs Vs 

and the sequence {vs} does not take values 0, ±1. 
Then (6.10) turns into 

Vs+i r]Vs-i (1 - v^) + {s+ ^)vs 
which holds by (3.13). Similarly, (6.11) turns into 

-r)VsVs+i = r)Vs-iVs s - ^ h o(l) 

Vs Vs 

which again holds by (3.13), and (6.12) turns into the last relation in (8.4). 
The asymptotics for initial conditions is also immediate: 

e^- = - + = _ w ^ ^ M ^ ,(1) 

z'^-2F{-z + l,-z' + l;2;0 ^li^v) 

z{F{-z, -z'; 1; Q - F(-2 + 1, -z'; 1; Q) 

' + = Fi-z, -z'; 1; 

22'eF(-2 + l, -^' + 1;2;0 77^1(277) 



F(-2, 1; /o(2r7) 



+ 0(1) = —r]v_ivi + 0(1), 



^^2F(-2 + l, -2'; 1;0 ^o(2r7) 



^ ^-^-f l^-^ T J-, - 
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Recall that if we define Dg as a normalized Toeplitz determinant then it is an 
analytic functions in {z, z', ^) G C x C x (C \ [1, +cxo)). Thus, now it makes sense 
to ask whether the relations (7.1) are, in fact, equalities of analytic functions. The 
answer is positive. 

Theorem 8.5. Let s G Z'_^_ and Dg be the normalized Toeplitz determinant defined 
in ^6. Define ctg andbg by the initial conditions (8.1), (8.2) and recurrence relations 
(6.10), (6.11). Then for any {z, z', ^) G C x C x (C \ [1, +oo)) in the complement 
of the set of zeros of a nontrivial analytic function, the equality (7.1) holds. 

Proof. Since both sides of (7.1) are ratios of analytic functions, it suffices to prove 
that (7.1) holds on some open set. 

Let us assume that z' = z e C\Z and ^ G (0, 1). Fix s G Z^. Clearly, both 
sides of (7.1) are ratios of analytic functions in ^z = {z + z')/2, ^z = {z — z')/2, ^. 
According to Proposition 8.3, we can find some rj > and small enough e > such 
that for 

eG(0,e), 5R^G(r/r^^rHl), ^ze{l,2), 

the asymptotics (8.4) ensures that neither numerators nor denominators in the 
formulas (6.10), (6.11), (6.12) for the indices from | to s vanish. Thus, at, Pt for 
t = |, . . . , s do not vanish as well. Then Propositions 6.3 and 7.1 prove (7.1) on 
this set of parameters. Complexifying {^z, '^z, ^) proves (7.1) on an open subset 
of C X C X (C\ [l,+oo)). □ 

9. Degeneration to continuous PII and PV 

Discrete PII to continuous PII. Although it does seem to be possible to de- 
generate the Lax pair (3.4), (3.5) to a continuous limit, it is possible to find a 
scaling limit of the equation (3.13) leading to the Painleve II (ordinary differential) 
equation, see e.g. [ORGT]. Let us introduce a new real variable t by 

s = 2r] + r]H, t = {s - 2r]) r]~^ . 

Now let rj go to infinity, and assume that Vg ~ {—l)^ri~^ v{t) as ry — > oo, with a 
smooth function f ( • ), and s and t related as above. Then we have 

^.±1 = (-l)'+'r7"^ (vit) ± ij-h'{t) + i]-h"{t) + Oiij-^) 

^±11^ = (-1)^+^ (2 + r^-h+ ir;-^) v'^Mt) (l + V'^v^t) + 0(^7-^)) 

= {-ly+^fj-^ (2v{t)+ri-i{tv{t) + 2v%t)) + 0{ri-^)^ . 

Substituting into (3.13) and taking the limit 17 — 00 we get 

v"{t) = tv(t) + 2v^{t) (9.1) 

which is a special case of Painleve II equation. Since we also know, see (5.6), that 
= 1 — Vg, it is natural to assume that Dg fa D{t) for some smooth 
function D{-), and then we obtain 



{lnD{t)y'^-v\t). 
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(9.2) 



As a matter of fact, the last formula is correct in the sense that there exists a 
solution v{t) of (9.1) such that Dg = D{t) + o(l) as 77 — > oo, and (9.2) holds. This 
is a deep fact and it is the main result of [BDJl].^ For the history of this result, 
other proofs, generalizations, etc., we also refer to [AD], [BDJ2], [BDR], [BOO], 
[BOS], [D2], [J2], [Ok], [W] and references therein. 

Discrete PV to continuous PV. The limit procedure considered in this section 
has a representation theoretic origin, see [B02, §5], [B03], and also [Bor2, §8] for 
more details. 

We assume that C 1 ^^id introduce a new complex variable u and a new real 
variable t by 

a; = (l-OC, t={l-Os. 

We will also redenote TOs(C) as rritioj) and Ag, as A(t), B{t) for (C, ■§) related 
to {oJit) as above. Let us assume that mtiui)^ ^(0; -^(0 have smooth limits as 
^— ^•oOjS—^ +00 in such a way that uj and t converge to finite limits. Then 
the Lax pair equations (6.2) and (6.3) (in (6.3) we use the right-hand side of (6.2) 
instead of ms+iiO) tend to 



dmt{(jj) A{t) 



dt 



UJ — t 



mt{u>), 



where (73 = 



^3 , B{t) ^ A{t) ^ 



+ 



Set 



t 



mt{<jo) + mt{ijo) 





' -z " 




z' _ 



+ 



(9.3) 



nt{ixj) = mt{uj) 

Then (9.3) can be written in the form 

dntjuj) _ 
dt 



u e 2 




-z' ^ 
U3 6 2 



A{t) 
UJ — t 



nt{uj), 



+ 



UJ 



UJ — t ) 



(9.4) 



which is a Lax pair for the Painleve V equation, see [JM, Appendix C]. The con- 
sistency relations (6.7) tend to 



^ [-4(t),cT3] ^ [A{t),B{t)] 



B'{t) = 



miA{t)] 



(9.5) 



which are, quite naturally, the consistency relations for (9.4). The relations (9.5) 
are usually called the Schlesinger equations. Now, if we parameterize the matrices 
A{t) and B{t) as 



A={z + b) 



-1 

1/M) 



-a(3 
1 



B = 



b b/3 
{z' -z- b)/(3 z' -z- 



^The limit function D{t) is known as the Tracy— Widom distribution in Random Matrix Theory, 
and it was obtained for the first time in [TWl]. 
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cf. (6.8), then the diagonal elements of (9.5) give 

y^^^ ^ + b{t)) mjl/ajt) - ajt)) + jz' - z)ait)) _ ^^^^^ 

This is the limit of both (6.19) and (6.20). Note that in the discrete case we derived 
the recurrence (6.10), (6.11) using just the relations (6.19), (6.20). In the continuous 
limit (6.19) becomes equivalent to (6.20), and we need additional arguments. 

Instead of deriving Painleve V in the usual way by a more careful examination 
of (9.5), we will take a shortcut and use the limit of the relation (6.11). (Note that 
the limit of (6.10) in the first order approximation is trivial.) We obtain 

_ t{a'{t) + a{t)) z-z' 
^^^'^ - (1 - a{t)Y + 1^ " + " • ^^-^^ 

Substituting into (9.6) yields 

/I 1 \ , ,,2 ci'if) {z-z'-l)a{t) 



" ^') = iM^ + ^(^J^"^'^^ --r + 1 

((.')Vt)-.V«(t))-'"^'^^"^'^ + '^ 



(9.8) 



2t vv ^ V ^ / V 2 a{t) - 1 

which is the Painleve V equation in the standard form. 

Now if we assume that Dg ~ D{t) with a smooth D{-), then the relation (7.1) 
becomes trivial in the first order approximation, and the second asymptotic term 
gives a rather cumbersome expression for (lnD(t))'"/(lnD(t))" in terms of a{t), 
b{t), and their first derivatives.^ 

In fact, it is known that under the limit transition described above, the Fredholm 
determinant Dg of the hypergeometric kernel tends to the Fredholm determinant 
D{t) = det(l — Kt) where Kf is the Whittaker kernel restricted to (t, +oo), see 
[BOl], [Borl] for the definition of the Whittaker kernel, and [B02], [B03] for the 
limit transition. Moreover, as was shown in [BD, §8], D{t) is the isomonodromy 
T -function of the Schlesinger equations (9.5). This means that there exist solutions 
a{t), h{t) of (9.7), (9.8) such that (InD(t))' is expressed in terms of a{t) and f3{t) 
in the following simple way: 

t(lni:»(t))' = Tr(^5) + |Tr(^c73) = {h + z){z' - z+{h+ z- z')a + h/a-t). (9.9) 

Using (9.5) one also computes 

(t(lnD(t))')' = iTr(A(T3) = -(6 + ^). 

It remains unclear whether there exist a discrete analog of either of these simple 
formulas. It is also worth noting that the function a{t) = t(\n.D{t))' itself satisfies 
a second order differential equation 

{t(T"f = {2{(T'f -ta' + a+{z + z')a'f - 4.{(T'f{(T' + z){(t' + z'). (9.10) 

This result was first proved by C. Tracy [T] using the method of [TW2]; it also 
follows from (9.7)-(9.9). The equation (9.10) is the so-called cr-form of the Painleve 
V equation. It is also not clear if there exists a discrete analog of (9.10). 



^We use the fact that for any smooth function /(cc), 

'f{x + e) f{x + 2e)\ , M{x + 2e) f{x + 'i,e) \ ^ ^ _ e + 0(e2). 



f{x) fix + e) J' V fix + e) fix + 2e) J iHfi^))" 
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The plot of qi+i'^^ - qi^'^''^^ for z = z' = 2.5, ^ = 0.85, see Introductfon. 
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